Thủy tổ của An vương phủ là A Ba Thái, con trai thứ bảy của Nỗ Nhĩ Cáp Xích. Năm Thuận Trị nguyên niên (1644) được phong làm Quận vương, phong hào là Nhiêu Dư (chữ Hán: 饒餘, tiếng Mãn: ᠪᠠᠶᠠᠨ, Möllendorff: bayan, nghĩa là "Giàu có"), sau khi chết được truy phong làm Thân vương.

Con trai A Ba Thái là Nhạc Lạc được tập tước thì sửa phong hào thành An (安, Mãn văn là 「elhe」, nghĩa là "Bình an", "An khang").

Năm 1723, truy tội Nhạc Lạc mà dừng thế tập tước vị. Đến năm 1778, triều đình nhà Thanh lại nhớ công A Ba Thái và Nhạc Lạc mà cho huyền tôn của Nhạc Lạc là Kỳ Côn tiếp tục thế tập, nhưng tước vị hàng xuống làm Phụng Ân Phụ quốc công.